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Abstract. We consider the heat semigroup generated by the Laplace operator on metric 
trees. Among our results we show how the behavior of the associated heat kernel depends 
on the geometry of the tree. As applications we establish new eigenvalue estimates for 
Schrodinger operators on metric trees. 



1. Introduction 

The relation between functional inequalities, like Sobolev inequalities for functions on 
(smooth or singular) manifolds, and geometric properties of this manifold, like volume 
growth, has been studied extensively. The crucial link between these two fields is the heat 
kernel of the Laplace operator on the manifold. Indeed, many functional inequalities have 
an equivalent form as heat kernel bounds; see, e.g., the book |Dal| . the surveys [Coul iGr] ISa] 
and the references therein. What is less known, is that there is a close relation between heat 
kernel bounds and so-called Lieb-Thirring and Cwikel-Lieb-Rozenblum inequalities. The 
latter are inequalities about eigenvalues of Schrodinger operators and are closely related to 
Sobolev-like inequalities for systems of functions. These inequalities go back to |LT| and 
their relation to heat kernel bounds are discussed, for instance, in |LS[ IFLS] . 

Our goal in this paper is to explore the abstract connection between heat kernel bounds 
and Lieb-Thirring inequalities in the concrete context of metric graphs. In particular, we 
shall derive precise bounds on the heat kernel which reflect the geometric properties of 
the graph. A metric graph is a combinatorial graph where the edges are considered as 
one-dimensional intervals. The fact that the edges are represented by non-degenerate line 
segments allows us to introduce various differential operators on metric graphs, such as 
Laplace and Schrodinger operators. Motivated by the fact that these operators on metric 
graphs appear in a number of models from mathematical physics (where they are often 
called quantum graphs), their analysis has recently attracted a lot of interest; see, e.g., the 
proceedings [EKKST, BCFK] and the references therein. Various functional inequalities 
for Laplace operators on metric graphs were recently studied in [EHPt INSH IF| IEFK1] . 
The papers [NS2, [Kl IEFK2} IDHl [So] contain inequalities about eigenvalues of Schrodinger 
operators on metric graphs. For a recent study of heat kernels on combinatorial graphs we 
refer to [KLWj. 

Most (but not all) of our results are valid for a special class of metric graphs, namely, 
sparse, symmetric metric trees. A metric tree is a metric graph on which any two points can 
be connected by a unique path. We will also suppose that the tree has a root. By symmetric 
we mean that the length of each edge and the branching number of each vertex depend 
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only on the distance to the root. Finally, under sparse we understand an infinite tree with 
unbounded edge lengths. Later on we will quantify this growth condition and introduce the 
notion of a global dimension. 

We introduce the Neumann Laplacian — on a rooted metric tree as the self-adjoint 
operator in ^(r) which acts as the usual one-dimensional Laplacian on the edges and sat- 
isfies the Kirchhoff matching conditions at the vertices and a Neumann boundary condition 
at the root. (Most of our results extend to the easier case of a Dirichlet condition at the 
root.) The heat kernel is the integral kernel of the operator e iA r , t > 0, i.e., 



k(x,y,t) := e* A r (x,y), x,y£T, (1.1) 

and, as we explained, we are going to study its dependence on the time t and the volume 
growth of the metric tree. The latter is encoded in the so-called branching function 

go(r) = #{xeT : \x\=r}, r>0, (1.2) 

where |x| denotes the distance between x and the root of T. 

The particular feature of this set-up is that T represents a structure of mixed dimension- 
ality. On one hand, it is locally one-dimensional and therefore one should expect a i -1 / 2 
singularity of k{x,x,t) for small times. In fact, we show that (Theorem 12. 2|) . up to a multi- 
plicative constant, the power function t~ 1 / 2 serves as a uniform upper bound on k(x,y,t). 
This result does not use that T is a tree. 

On the other hand, since the global dimensionality of T depends on the behavior of go at 
infinity, it is natural to expect that the large time decay of the heat kernel for fixed 

x and y, will be determined by the growth of go . In order to be able to quantify the decay 
rate precisely, we assume that T is a symmetric tree. One of our main results (Theorem 12. 3p 
says that, if go does not grow too fast, then 

m,,,,*) < /y" to) 

Vt go{\x\ + Vt) 

for all x £ T, t > and some constant C > 0. Moreover, we show that this bound is order- 
sharp in the decay rate with respect to t for fixed x 6 T. Inequality (jl.3p is in the spirit of 
the works of Grigor'yan and Saloff-Coste on Riemannian manifolds and our proof relies on 
their approach. In the special case where the branching function grows like a constant times 
r rf_1 for some d > 1 (i.e., T has global dimension d, see Definition 12. ip we obtain an upper 
bound on k(x,x,t) by a constant times go(\x\)t~ d / 2 . We also obtain bounds in certain cases 
where go grows faster than polynomially, e.g., exponentially as in the case of a homogeneous 
tree. 

As an application of these heat kernel bounds we will derive inequalities for the negative 
eigenvalues of Schrodinger operators 

-A$-V in L 2 (T) 

with an electric potential —V decaying at infinity. Using our new heat kernel bounds we are 
able to extend our previous results from [EFK2] in two ways. First, we are able to remove the 
assumption that V has to be radially symmetric. Secondly, while in 1 11- K2I we treated the 
different dimensionality by proving a one-parameter family of inequalities, we now establish 
a stronger single inequality which takes separately account of the regions where V is large 
(in this case only the local dimension counts) and where V is small (in this case only the 
global dimension counts). As a sample of our result we assume again that T is a symmetric 
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metric tree whose branching function grows like a constant times r d 1 for some d > 1. Then 
for all 7 > 1/2 one has 

tr(-A^-F)! < L,(/3, 7 ) / 2 V(x)l + % g (\x\) dx 

+L d (/3, 7 ) / 2 yOr) +5 o(M)^dx, 
Jgo(\x\)^V(x) + >/3 

where (3 > is an arbitrary parameter. We obtain similar inequalities also for a certain range 
of 7 < 1/2 and, in particular, for 7 = 0, that is, for the number of negative eigenvalues, pro- 
vided d > 2. It is remarkable that Lieb-Thirring and Cwikel-Lieb-Rozenblum inequalities 
hold on metric trees in a form not too different from their Euclidean form despite the fact 
that the spectrum of the Laplacian — A^Y is purely singular [BFj . 

2. Main results 

2.1. Preliminaries. We denote by £ the set of edges and by V the set of vertices of a rooted 
tree graph T. For a vertex v 6 V we define its generation gen(v) as the number of vertices 
(including the starting point but excluding the end point) which lie on the unique path 
connecting v with the root o. We call T symmetric if all the vertices at the same distance 
from the root have equal branching numbers and all the edges emanating from these vertices 
have equal length. 

In this case for a vertex of generation I we denote by bi its (forward) branching number 
and by ri its distance to the root. We also set bo = 1 and ro = 0, and assume that 6/ > 2 
for any I > 1. We emphasize that this assumption implies that T has no other leaves than 
o. We introduce the branching function 

g {r) :=bobx---bi if r x < r < r {+ i, I G N . (2.1) 

Throughout we assume that 

sup|x|=oo, \x\ := dist(x, o). 
x&r 

The Neumann Laplacian — is defined as the non- negative self-adjoint operator in -^(r) 
associated with the closed quadratic form 

J \<p'(x)\ 2 dx, p E H\T). (2.2) 

Here H 1 ^) consists of all continuous functions tp such that (p G H l {e) on each edge e £ £ 
and 

J (\<f!(x)\ 2 + \<p{x)\ 2 ) dx<oo. 

From (I2.2p and the Beurling-Deny theorem (see, e.g., [RS44 Sec. XIII. 12]) it follows that 
for any t > 0, the operator e* A r is a positivity preserving contraction on L p (T) for every 
1 < p < oo. We denote the integral kernel of this operator by -,t), that is, 

(e iA r/) ( X ) = J k(x,y,t)f(y)dy. 

A special class of symmetric trees are those for which the branching function go has a power 
like growth at infinity. For such trees, following [K], we define their global dimension: 
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Definition 2.1. A symmetric tree T has global dimension d > 1 if 

0< mf — -r— < sup — -r-r < oo . (2.3) 

r>0 (1 + r)^- 1 - r >o (1 + ry- 1 y ' 

2.2. Main results. Our first result gives an upper bound on the heat kernel not only for 
trees, but for a very general class of graphs. 

Theorem 2.2. Let V be a connected graph of infinite volume. Then for all x E T and all 
t > it holds 

k(x,x,t) < (vrt)" 1/2 . 

The constant in this estimate is best possible, as can be easily seen from the example 
r = R + where k(x,x,t) = (4vrt)- 1 / 2 (l + e'^l 1 ). 

Theorem 12.21 gives an upper bound on k(x, x, t) which is uniform with respect to x. How- 
ever, as explained above, for a fixed x E T the large time decay of k(x,x,t) should depend 
on the growth of go- This phenomenon is reflected in our next result. 

Theorem 2.3. Let V be a symmetric tree. Assume that the branching function go of T 
satisfies 

g (2r) < C g (r) for all r E [0,oo) (2.4) 

for some constant Co- Then there is a constant c > such that for all x E T and all t > 
it holds 

' < *(*,*,*) < r Cff ° (N) r . (2.5) 



cVt go(\x\ + \/t) ' ' Vt g (\x\ + y/i) 

One can obtain less precise bounds than (|2.5p by using the monotonicity of go . Bounding 
5o(M) < 9o(\ x \+Vt) we see that (12. 5p yields the one-dimensional estimate k(x,x,t) < ct~ l l 2 
from Theorem 12.21 However, Theorem 12.21 is valid for a larger class of graphs and gives an 
explicit (and sharp) value of the constant c. 

A different use of the monotonicity, namely god^l + V^) -1 < 50 (\/0 -1 ; yields the bound 

k(x , t ) < Cgo(|x|) 

One can control the term go(\/i) if one assumes that T has a global dimension in the sense 
of Definition 12.11 Noting that this assumption implies condition (|2.4p , we obtain 

Corollary 2.4. Let T be a symmetric tree with global dimension d. Then for some C > 0, 
any x E T and any t > it holds 

k(x,x,t) < C r d ' 2 go(\x\). (2.6) 

In view of the lower bound in (12. 5p the decay rate t~ d l 2 for fixed x E T in the above upper 
bound is best possible. 

To summarize our analysis so far, we have seen that the behavior of the heat kernel for 
small and large times is determined by the local and global dimension of T, respectively. 
Indeed, for a tree of global dimension d Theorem 12.31 gives 

k(x,x,t) ~ r 1/2 ast-^0, k(x,x,t) ~ t' d/2 as t -> oo. (2.7) 

There are of course symmetric trees which do not satisfy condition (|2.4p . This happens 
typically when the branching function go grows too fast. To cover such cases we have 



HEAT KERNELS OF METRIC TREES 



5 



Theorem 2.5. Let T be a symmetric tree and assume that 

/ rr \ (<5-2)/<5 /roc J 

5^(5) := sup / g (s) ds) / < oo (2. 



r>0 \J0 J \Jr 90{ s 

for some 5 > 2. T/ien /or any x G T and t > it holds 

-25r(5) 



fc(*,M) < (^^) t^ /2 5o(k|), (2.9) 

where 



( (S - 2) 5 ~ 2 S S \ 1/S 

It is easily seen that if V has a global dimension d > 2, then Theorem 12.51 is applicable 
with 5 = d and (|2.9p recovers the bound from Corollary 12.41 (with an explicit constant). 

Contrary to Theorem 12.31 estimate (j2.9|) is applicable also when go(r) — exp(Cr a ) for 
some a > 0. In this case Theorem 12.51 savs that k(x, x, t) = 0(t~ n ) as t — > oo for any n G N. 
Moreover, it is not difficult to check that for < a < 1 we have inf spec (-Af) = and 
therefore the heat kernel decay should be sub-exponential for such values of a. 

On the other hand, for a = 1 it turns out that inf spec(— A^Y) > 0, which shows that 
k(x, y, t) must decay exponentially fast in this case. As an example of such trees we will 
consider so-called homogeneous trees. A tree is called homogeneous if all the edges have 
the same length r and if the branching number = b > 2 is independent of k. By scaling 
we may assume that r = 1. The branching function go =: then reads 

9b{r) = b j , j<r<j + l, j G N . 

The corresponding Laplacian — A^Y is positive definite and 



i i 



J_\2 _ 62+6-2 

R~ b < 

see ESI. 



X b := inf spec( - A^J = ( arccos — ) , R b = , ( 2 -H) 



Theorem 2.6. Let Tf, be a homogeneous tree with edge length 1 and branching number 6 > 2. 
Then there is a constant Cj, such that for any 16^ and any t > it holds 

k(x,x,t) < C b e^'r 3 / 2 (l + |x|) 2 . (2.12) 

We conclude this section with a brief outline of the rest of the paper. In Section [3] we 
prove the general bound from Theorem 12. 2[ The proof of Theorems 12.31 f2T5l and [2761 is based 
on the fact \C&\ [NSlJ that the Laplace operator on a symmetric tree can be decomposed 
into a direct sum of weighted Laplace operators on half-lines. In Section we show that the 
diagonal element k(x,x,t) can be bounded from above in terms of the heat kernel of the 
weighted manifold ([0, 00), godr), see Theorem 14.41 In Section [5] we then establish a suitable 
estimates on the heat kernel of ([0, 00), godr), see Proposition 15.31 

As we have explained in the introduction, one important consequence of the heat kernel 
bounds from Theorems 12.21 12.31 12.51 and 12.61 are eigenvalue estimates for Schrodinger oper- 
ators on metric trees. In Section [6] we will state these inequalities and we will see how the 
heat kernel method from this section allows us to fundamentally improve upon our previous 
results in |EFK2j . 
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3. Proof of Theorem 12.21 

We begin by proving the general heat kernel bound from Theorem 12.21 for arbitrary graphs. 
The key ingredient is the following logarithmic Sobolev inequality. 

Proposition 3.1 (Logarithmic Sobolev inequality). Let T be a connected graph of infinite 
volume. Then for any u £ H 1 ^) and any a > 
,2 r r / l„,|2 



^ j \u'\ 2 dx> j |u| 2 ln^|j^L^ dx + {l + \n{a/2)) j 



u\ 2 dx . 



Proof. For any function u on T vanishing at infinity we consider its rearrangement u* . By 
definition, this is the unique non-increasing function on [0, oo) with the same distribution 
function as \u\. In particular, this property implies that 



OO f coo 



\u\ 2 dx = J \u*\ 2 dr and J \u\ 2 In \u\ 2 dx = j \u ' |~ In | it 1 1~ dr . 
Moreover, the same argument as in [F] yields that 

poo 

\u\ 2 dx> / \(u*)'\ 2 dr. 



Therefore, the assertion follows from the Euclidean logarithmic Sobolev inequality (applied 
to symmetric functions), see, e.g., [LLl Thm. 8.14]. □ 

Proof of Theorem \2.2l By Proposition 13.11 and the Carlen-Loss argument as presented in 
[LLl Thm. 8.18] it follows that 

||e* A r || il(rHioo(r) = sup k{x,y,t) < (nt)- 1 / 2 
2,2/er 

as required. □ 

4. Decomposition of the heat kernel on symmetric trees 

In this section we make use of the symmetry of T and we shall see that it allows us to 
decompose the heat kernel of — A^Y into a sum of heat kernels of one-dimensional operators. 
This is, of course, reminiscent of the partial wave decomposition in Euclidean space. In the 
context of metric trees this decomposition is due to \C&\ INS1] . 

We recall the definition of the branching function go from (|2.ip and we introduce the 
higher order branching functions gi for I £ N by 

{0, r < n , 

1, n <r < n +1 , (4.1) 

k+lk+2 ■■■ K, r n <r<r n+ i, n>l. 

4.1. Partial wave decomposition. Let v be a vertex of generation / G N and denote by 
m , 77i — 1, ... ,6;, the mutually disjoint (forward) subtrees rooted at v and by Xv,m 

the 

corresponding characteristic functions. We shall also use the notation T v := Um=i ^v,m- 
Moreover, let 

uji := e 2m / bl 

and put 

1 bl 

Y^ a (x) := / ___ £ u>rx v ,m(x) (4-2) 
y/bi gi(\x\) ^ 
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for cr = 1, . . . , bi — 1 if I > 1 and 

Y 0,o,l( X ) : 



V9o(\x\) 
If / is any function on T we put 



fi,v,a(r) := —j== V Y hVi(T (x) f(x) . 
V9l(r) M=f 



Below we denote by Y2i v a summation over all I € No, all v with genv = I and all a with 
1 < cr < bi — 1 (respectively, only o~ = 1 if / = 0). 

Proposition 4.1. For any function f onT one has 

/(*) = E WW) VsKM) *W(*) (4-3) 

and /or a.e. r > 

E l/(*)| 2 = ElW0| 2 <fc(r). (4.4) 

[x[=r i,u,CT 
Proof. Both equalities (|4.3p and (|4.4p will follow if we can show that 

E ^wfc) ^^-ty) = <w if m = i x 'i • ( 4 - 5 ) 

Let \x\ = \x'\ = r and define 

N = max {gen('u) : i,i'er„). (4.6) 
Since (|4,5|) is obvious for r < r%, we may assume that iV > 1. Then 

1 AT 

E Yi,vA x ) Y i.vA x ') = — rr + E E E *wo&o- 

l,v,a yUV ; (=1 gen(v)=l (7=1 

(The first term on the right side is the contribution from 1 = 0.) For each 1 < I < N — 1 there 
is a unique vertex v of the Zth generation and a unique 1 < m < b[ such that x, x' € r„ m . 
Hence from (|4T) . ([23)1 and flM]) we get 

AT-l 6,-1 AT-1 6,-1 1 

rr + E E E ^w^o = rr + E E i—m 

(=1 gcn(i))=( <7=1 (=1 (7=1 

1 ^ 

9o{r) go{r) 
_ b • • • pjv-i 
5o (r) 

In order to study the contribution from I = N we suppose first that x ^ x' . Then there is 
a unique vertex w of the iVth generation and two numbers m ^ mn! such that x S T w ^ m and 
x ' £ r W)m /. Using the fact that 

27ria(m — 7n / ') 



E e bjv = 



(7=1 
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we find 

fcj\r — 1 1 bff — 1 . . i 
1 2-7ria-(m — m ) 

E E iwoo iw(*o = I—77IT E 



bNgN(r) ^ bNgN(r) 



Assertion (14. 5j) is now a consequence of 

6 • • • frjV-1 1 



3o(r) b N g N {r)' 

see (jUJ) and f|27TI> . 

Assume now that x = a/. In this case we have 5w(r) = 1 an d hence 

bjv 1 7> — 1 

£ £ y lfW|ff (x) = . 

gen(i;)=A r tr=l 

Assertion (|4.5p in this case is a consequence of 

fro • • • ftjv-i frjy - 1 _ 1 
3o(r) b N 

see again (14. ip and (12.ip . This concludes the proof of (14.5p . □ 
By a duality argument (I4.5j) is equivalent to 

|x|=r 



The reason for including the factor 1/ ygdr) in the definition of fi tV>a 1S that in this way 
fi tVyU inherits continuity and differentiability properties of /. More precisely, one has 

Proposition 4.2. If u is a locally absolutely continuous function on T, then the ui va are 
locally absolutely continuous. One has 

u'(x) = u' liV)a (\x\) ^g~M) Y^ix) (4.7) 

l,v,a 

and for a.e. r > 

£ \u'(x)\ 2 = Y,\<vA r )\ 2 9l(r)- (4.8) 

|x|=r l,v,a 

The first part of the assertion is easily verified, see also [NSlJ. The second part is a 
consequence of Proposition 14.11 

4.2. The reduced operators and their heat kernels. Let Ai, I £ No, be the non- 
negative operators in Li({ri,oo),gidr) generated by the quadratic forms 

poo 

/ W\ 2 gidr (4.9) 
Jri 

with form domains 

H 1 ((0,oo),g dr) if I = and #o((n, oo), 3; dr) if Z G N . 
Since, by Propositions 14.11 and 14.21 

/OO /'OO 
K^crpffidr and ||u'|| 2 = ^ / |u( va \ 2 gi dr , 

i,v,tj 1 l,v,a Tl 



U 
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Hence by the spectral theorem 

{e tA r u\ v , a = e~ tA ' Ul ^ a . (4.10) 

Let k(x, y, t) be the heat kernel of — A^Y and let ki(r, s, t), I £ No, be the heat kernels of the 
operators Ai, that is, 

(e* A r u)(x) = / k(x,y,t)u(y)dy, 



and 

/•oo 

(e- tAl f)(r)= / k l (r,s,t)f(s)g l (s)ds. (4.11) 

Jri 

From the Beurling-Deny conditions (see, e.g., [RS41 Sec. XIII. 12]) one infers that ki(r,s,t) 
is non-negative. For technical reasons we extend ki(r,s,t) by zero to all negative values of 
(r — ri) and (s — r{). Combining (|4.10p with (|4.11|) we find 

(e tA ?u)(x) = ^(exp(tA^)^ CT (|x|) y^(W) >W*) 

l,V,(T 

COO 



l,v,a Jr ' 

(■OO 



/oo 
ki(\x\,s,t) \/gi{s) ^2 V9l(\x\) Yi <v<(T (x)Yi tV>(T (y) u{y) ds 

■ - ' \y\=s 

^2 ^2 k l(\ x \i VdliM) 9i(\y\) Y^ v ^(x)Y^ v ^{y)u{y)ds 

\y\=s l 7 v 7 (7 

^2 h{\x\, \y\,t) y/gi{\x\) gi(\y\) Y l>v>a (x)Y hv>a (y)u(y) dy . 



r l,v,a 

This shows that 

k{x,y,t) = J2Vm(\x\) gi{\y\) Y l>v>a (x)Y ltV:<7 {y) k t (\x\, \y\, t) . (4.12) 

l,v,a 

In particular, on the diagonal we have 

°° h — 1 

k(x,x,t) = ko(\x\, \x\,t) + ^2 — 7 — h(\x\, \x\,t) . (4-13) 

i=i 1 

Note that the sum involves only finitely many terms since the Vth summand is non-zero only 
when |x| < r;. Here is a relation between the heat kernels for different values of I: 

Lemma 4.3. For all I > 1 one has 

k(r,s,t) <b ---k k (r,s,t). (4.14) 

Proof. Let xi be the characteristic function of the interval (0, n) and consider the family of 
operators Bf 1 = Aq + M\i in L2(M + , g$dr) for a constant M > 0. With Trotter's product 
formula one sees that 

exp(-t^ M )(r,s) < k (r,s,t). 
Moreover, by monotone convergence Bf 1 converges as M — > oo in strong resolvent sense 
to the operator © A\ in L2((0, fi),9odr) L2((ri, oo), godf), where A\ is associated to the 
quadratic form \u'\ 2 go dr with boundary condition u{r{) = 0. Hence for r,s> r\, 

exp(-il;)(r, s) < k (r, s, t) . (4.15) 
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The operator U of multiplication by the constant V&o ' ' ' h maps L 2 ((r/, oo), godr) unitarily 
onto L2((ri, oo), gidr) and satisfies U* ' A\U = A[. Hence U* exp(— tA{)U = exp(— tA{] which 
means 

ki(r,s,t) = b - ■ -biexp(-tAi)(r,s) . 
This proves inequality (|4.14|) . □ 

Theorem 4.4. Let T be a symmetric tree. Then for any x 6 T we have 

k(x,x,t) < ko(\x\,\x\,t)g {\x\), ( 4 - 16 ) 

Proof. Let x £ T with r^ < \x\ < r^+i. Combining equation (|4. 13[) and Lemma 14.31 we 
obtain 

L b - 1 ( L \ 

k(x,x,t) = k (\x\,\x\,t) + \~] — — ki(\x\,\x\,t) < k Q (\x\,\x\,t) 1 + V] b ■ ■ ■ &j_i(6| - 1) 

ti bl V U J 

= ko(\x\,\x\,t) b ---b L = k (\x\, \x\,t)g (\x\) , 
as claimed. □ 



5. Proof of the main results 

In this section we shall prove Theorems 12. 3( 12.51 and 12.61 According to Theorem 14.41 the 
proof of upper bounds on the heat kernel of — A^Y on the tree T is reduced to the proof of 
upper bounds on the heat kernel of the operator Aq on the half-line. To obtain such bounds 
for under various assumptions on go is the topic of the following three subsections. 

5.1. Proof of Theorem 12.31 In order to derive our first bound on the heat kernel of 
Aq we make use of a powerful equivalence theorem due to Grigor'yan and Saloff-Coste; 
see the surveys |Gr} ISaj and the references therein. According to this result, a heat kernel 
bound follows from a volume doubling condition and a family of Poincare inequalities for the 
weighted manifold M(go) = ([0, oo), go dr). These bounds will be shown below in Lemmas l5.ll 
and !5.2( respectively. 

Let B(z,r) be the ball of radius r centered in z and let V(z, r) be its volume in M(go). 
More explicitly, 



B(z, r) = (max{z — r, 0}, z + r) , V(z,r) = / go{s) ds . 

JB(z,r) 

We also recall the doubling condition (|2.4p on go- 



Lemma 5.1 (Volume doubling). Assume (|2.4p . Then the weighted manifold M(go) satisfies 
the following volume doubling condition: for any ball B(z,r) we have 

V(z,r) < 2C V{z,r/2). (5.1) 

Proof. Obviously, ■jzV(z,r) = go(z + r) + go(z — r) (with the convention that go(t) = if 
t < 0). Moreover, by (|2.4p and by the fact that go is non-decreasing, 

/ z ~\~ r z — v \ f r r 

go{z + r)+go{z - r) < C ( 3o(— ^— ) + 5o(— ^— ) J < Co [9o{z + -) + go{z - -] 
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This means that for any fixed z, the function w{r) = V(z,r) satisfies w'(r) < Cqvj' '{r /2). 
Thus 

w(r)= w'{s)ds<C w'(s/2)ds = 2C / w'(t)dt = 2C w(r/2) , 
Jo Jo Jo 

as claimed. □ 

Lemma 5.2 (Poincare inequality). The weighted manifold M(go) satisfies the following 
Poincare inequality: for any ball B(z,r) and any f € H 1 {B{z,r)) it holds 

inf / \f(s)-t\ 2 g (s)ds < 4r 2 / \f (s)\ 2 g (s) ds . (5.2) 

£ eR JB(z,r) JB{z,r) 

Of course, the infimum on the left side is attained at £ = V(z, r)^ 1 f B , zr \ fgods. We 
emphasize that assumption (12. 4ft is not needed in this lemma. 

Proof. The key ingredient in the proof is the inequality 

2|„.|2j„/, _ / / |„..|2 / al \ |„,|2|„./i2 



u;| |it| < 4 sup I / |w| dt / — ^ J / \v\ \u | (is 

a<s<b \J a J s \ v \ J Ja 

for all u with u(b) = 0, which is an easy consequence of [OK, Thm.6.2]. Given a function 
/ G H 1 (B(z 1 r)) we apply this bound to u(s) = f(s) — f{z + r) and learn that 

inf/ \f-tf go ds< [ \u\ 2 g ds<4C [ \u' \ 2 g ds = AC f \f'\ 2 g ds 

? eR JB(z,r) JB(z,r) J B(z,r) JB(z,r) 

with constant 

( r , N , r +r «ft 

C= sup / 9o{t)dt 



(z-r) + <s<z+r \J(z—r) + J s 9o{t) J 

The monotonicity of go implies that 

C< sup ((s - (z - r)+)g (s) (z + r - s) go(s)' 1 ) < r 2 , 

(z— r)+<s<z+r 

which proves the claimed bound. □ 

Proposition 5.3 (One-dimensional heat kernel bound I). Under condition (|2.4p i/ie Ziecrf 
kernel ko(r, s,t) of Aq satisfies 

< k (r,r,t) < _ ,° ^ (5.3) 



v^0b(r + V*) ' ' v^o^ + v 7 *) 

/or some c > 0, all r > and all t > 0. 

Proof. By Lemmas 15.11 and 15.21 the weighted manifold M{go) satisfies the volume doubling 
condition and the Poincare inequality. The Grigor'yan-Saloff-Coste theorem (see, e.g., \Gr\ 
Thms. 6.1 and 6.2] or |Sa|, Thm. 3.1]) then implies that 

< k (r,r,t) < — ° _ . (5.4) 



V(r,Vt) ~ u ^ ' ' 7 " V(r,Vt)' 

Clearly, we have 

V(r,Vi) <2Vi g {r + V~t). 
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On the other hand, from (I2.4p it easily follows that 

r+Vi rr+Vi r 2r+2Vt 



rr+Vt rr+^t r-z 

V(r,Vt)> / go&ds^Cu 1 / g (2s)ds = (2Co)- 1 / 

Jr+Vt/2 Jr+Vi/2 J2r 

> (2C )- 1 Vt g (r + Vt). 
In view of (15. 4j) this proves the statement. □ 



Proof of Theorem \2.3l The statement is an immediate consequence of equation (|4,13p , The- 
orem 14.41 and Proposition 15.31 □ 

5.2. Proof of Theorem 12.51 We now turn to metric trees which do not necessarily satisfy 
the volume doubling property. Instead, we assume that gois)' 1 ds is finite and that the 
quantity Sr(S) in f|2.8j) is positive for some 5 > 2. We also recall that Sr{8) is defined in 
(ETTP1) . We shall deduce the 

Proposition 5.4 (Nash inequality). Assume that go satisfies (|2.8p for some 5 > 2. Then 
for all f G F^M+^q) n Li(R+,g ) it holds 

/ poo \ 1/2 / poo \ 2/8 / poo \ (<5+2)/2<5 

_/ l/'| 2 50<irj Mf \f\godr) > ^fy) (j( \f\ 2 godrj . (5.5) 

Proof. By the one-dimensional Hardy-Sobolev inequality [OKI Thm.6.2], 

/•oo / poo \ 2/q 

J |/'| 2 flbdr>5 r (<y)f jf |/| 9 S&drJ 
where q = 25/(5 — 2). By Holder's inequality, we have for any < 8 < 1, 

j( \f\ 2 godr<(j o \f\g drj Qf |/|M/M ft dr j . 

Choosing 6 = (q — 2)/(q — 1) = 4/(5 + 2) we obtain the assertion. □ 

Proposition 5.5 (One-dimensional heat kernel bound II). Under condition (|2.8p for some 
5 > 2 the heat kernel ko(r,s,t) of Aq satisfies 

5 \V2 j 
r>o - V2 5 r («5)' 

Proof. This is a consequence of Proposition 15.41 and the classical Nash argument (see, e.g., 
[LI4 Thm. 8.16]). The fact that exp(— tA$) is positivity preserving and sub-Markovian 
follows from the Beurling-Deny theorem [RS41 Sec. XIII. 12]. □ 

Remark 5.6. Conversely, if there exists an S > and a 5 > 2 such that exp(— tAo)(r, r) < 
{St)~ & / 2 , then 

/ pr \ (5-2)/<5 / poo j \ 

sup / 5o (s)<fc / — - ^C^- 1 

for some constant C$ depending only on 5 (and not on go). Indeed, the heat kernel estimate 
implies a Nash inequality with equivalent constants [LLl Thm. 8.16], the Nash inequality 
implies a Sobolev inequality with equivalent constants [BCLSj and the Sobolev inequality 
implies the above condition by the characterization of the one-dimensional Hardy-Sobolev 
inequality. 

Proof of Theorem \2.5[ The statement follows from Theorem 14.41 and Proposition 15.51 □ 



sup k (r, r, t) < ( — =— ) r 5 ' 2 t > 0. 
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5.3. Proof of Theorem 12.61 Finally, we discuss heat kernel bounds of homogeneous trees. 
In order to emphasize the dependence on the branching number b > 2 we write Af, := Aq for 
the non-negative operator in L2(M.+ ,gb) corresponding to the quadratic form 



POO 

/ \f\ 2 9bdr, feH x ( 
Jo 



-,9b)- 



Moreover, let uib be the function on M + satisfying 

-(9bu'b)' = h9bUb inM + \N, 
4(0) = 0, u b (j+)=u b (j-), (4(j-) = be/ b (j+), j€N. 
We know from |EFK2| Lemma 4.2] that there is a positive constant c b such that 

c b —r=r^ ^ u b\r) < c b == . (5.6) 
V9b{r) V9b(r) 

Hence 

ST/ 1 := sup ( / LUb(s) 2 gb(s) ds J (/ — ' ) < oo. 
r>o Vio / \A u b {s) 2 g b {s)J 

We write 

S 6 := (3/4) 4 / 3 5 6 . 

Proposition 5.7 (One-dimensional heat kernel bound III). For every b > 2 £/je /ieai kernel 
k b (r,s,t) of A b satisfies 

h(r,r,t) < (^-) 3/2 e -^r 3 / 2 4(r). 

The strategy of the following proof is similar in spirit to an argument in [Da2j. 

Proof. We consider the unitary operator U : L2(M. + ,g b ) — > L2('R+ 1 uJ b g b ) of multiplication 
by uj^ 1 . The ground state representation 



foo t-oo r 

/ \f'\ 2 g b dr-X b / \f\ 2 g b dr= / 
Jo Jo Jo 



oo 

h'\ 2 u) b g b dr 



with / = u b h = U*h implies that A b — \ b = U*B b U , where B b is the non- negative operator 
in L2(M. + ,u) b 2 gb) corresponding to the quadratic form 



oo 

\h'\ 2 uj 2 g b dr 

o 

with form domain i? 1 (M_|_, u 2 g b ). This implies that exp(— tA b ) = e~ tXb U* ex.p(—tB b )U which, 
in terms of the integral kernels, reads 

exp(-tA b )(r, s) = e~ tx »co b (r) exp(-tB b )(r, s)uj b {s) - 

Hence we need to prove that 

/ S \ 3/2 

eM-tB b )(r,s)< [-?-) t-V 2 . (5.7) 



2S b J 

From ()5.6p . the definition of S b , and the one-dimensional Hardy-Sobolev inequality, see [OK} 
Thm.6.2], we obtain 

poo / poo \ 1/3 

/ \f'\ 2 u 2 b9b dr>S r / \ffu 2 h g b dr 
Jo \Jo / 
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By Holder, 

poo / poo \ 4/5 / poo \ 1/5 

J \f\W b g b dr<^ \f\u 2 b g b dr) (jf \fMg b drj . 

Hence 

poo \ 1/2 / /-oo \ 2/3 / aqo \ 5/6 

y l/'lV&drJ Mf l/K^J [I \f\ 2 u 2 b 9bdr) . (5.8) 

Estimate (|5.7p then follows again from Nash's argument (see, e.g., |LL| Thm. 8.16]). □ 

Proof of Theorem \2.6l The statement follows from Theorem 14.41 Proposition 15.71 and equa- 
tion □ 

6. Applications: spectral estimates for Schrodinger operators 

Consider a Schrodinger operator — A^ — V in L2(T) with (minus) an electric potential 
V : r — t- [0, oo) decaying at infinity. One of the classical problems of spectral theory is 
to estimate moments of negative eigenvalues of — A^Y — V in terms of an L p — norm of V . 
Estimates of the form 

tr(-A^-V)l <cf y(x) 7+£ ^ go(\x\)& dx, 7 >0 (6.1) 



were proved in |EFK2j under the assumption that V{x) = V{\x\). The allowed values of 7 
and a in f)6. 1 1) are determined by the global dimension of T, and the constant C depends on 
a and 7 but not on V. For 7 = the quantity 

\x(-A$-V)°_=N(-A$-V) 

coincides with the number of negative eigenvalues of — A^Y — V (counted with their multi- 
plicities). The heat kernel estimates proven in the previous section allow us to extend some 
of the results obtained in [EFK2] also to non-symmetric potentials. Our approach is based 
on a well-known inequality due to Lieb [L] which, in combination with the identity 

poo 

tr (-A^Y - V)l = 7 / t^ 1 N (-AjY - V + r) dr , (6.2) 
Jo 

yields 

p poo 

^ -V) 1 < M - ' ' * +^+~ x ~~i 

where /3 > is arbitrary and 

M Pn = r( 7 + 1) ( e~P - (3 I s^e-'ds) . (6.4) 



tr(-Af -V)_ < M p „ / / k(x,x,t)r 1 -^ (tV(x) -P)+dtdx, (6.3) 

Jr Jo 



00 



This inequality reduces bounds on tr (— AjY — Vy_ to bounds on the heat kernel k(x,x,t). 
From [EFK2J we recall the bound 

tr(-A^-y)^ /2 < / ' V{x)dx (6.5) 



with sharp constant. By the Aizenman-Lieb argument, this also implies that 

tr(-A^-V) 1 < A , , i r 9 (7 / +1) ; : I V(x)T+V 2 dx 
1 r '- - (47r)V2r(7 + 3/2) J r V ' 
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for 7 > 1/2. When T has global dimension one, these bounds are essentially (possibly up to 
the factor 4 in front of the quotient) best possible. In the following we shall assume that T 
has global dimension larger than one. 

6.1. Two-term estimates. As a first application of our heat kernel bounds we state a 
two-term upper bound on tr (— A^ — V)^ for symmetric trees with finite global dimension 
d > 1. Given a potential V and a parameter /3 > 0, we partition T as follows, 

T- = {xeT : V(x)g (\x\)^ <(3}, T+ = T \ T" . (6.6) 

Theorem 6.1. Let T be a symmetric tree with global dimension d > 1 and let j3 > 0. 

(1) Assume that 7 > 1/2. Then 

tt(-A^-V)l<L d (p, 7 )f V(x)^go(\x\)dx + L d (/3^) [ V( X y + Ux. (6.7) 

(2) Assume that 1 - d/2 < 7 < 1/2 if 1 < d < 2 or that < 7 < 1/2 if d > 2. Then 
ix(-A$-V)l < L d (J3,i) I V(xy+I g (\x\)dx + L d (/3 n ) f V(x) g {\x\)^ dx. 

(6.8) 



The constants in the above estimates are given by 

VP ,u ( 7 + |_i)( 7+ |) 1 '^2 v 1 ' P>2d 2 -1 



L d (p n ) = M^ 1 ^(^ r + ^— -) if L d (/3,l/2) = 2, 

v It - 2I 7 + |-i y 2 

where C is the constant from Corollary \2.4\ 

The two terms on the right side of inequality (|6.7p reflect the behavior of tr (— A^ — V)- 
in the weak and strong coupling regime, i.e., for V — > and V — > 00, respectively. As it was 
shown in [EFK2] these limiting behaviors are determined by the local and global dimension 
of r which are equal to 1 and d, respectively. Similar two-term estimates for Schrodinger 
operators on manifolds with different local and global dimensions were discussed recently in 
[EFK21 |RS| IMV] and the references therein. 

Proof. We split the double integral on the right side of (16. 3ft into four integral l a,T with 
a,r £ {±}- In the notation I a,T the first index a indicates that the x integration is over T^. 

The second index r = — means that the ^integration is restricted to (0, god^l) 2 ^ -1 ^)) and 
correspondingly for r = +. 

In the integrals with r = — we use the bound k(x, x, t) < (irt)^ 1 / 2 from Theorem 12.21 
Since tV{x) - < for all x G T~ and t G (0,g (\x\) 2 /( d ~V) : we have / =0. Moreover, 

, r fgodx]) 2 /^ 3 
I+-<tt-2 / r^(tV(x) -f3)+dtdx 

Jr+ Jo 

= ix-\$-~<+\ [ V{x)^ h((3- 1 V(x)g (\x\)^)dx, 
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a 3 



where 

I 1 (a) = j s-f" 7 (s- l)ds, a>l. 
It is elementary to estimate 

f (7-^ if T > I , 



A (a) < < 



i 



I (I- 7 )-l 2-^ ifO< 7 <i. 

This leads to the desired bound on J" 1 . (For 7 = 1/2 we proceed differently below.) 

We proceed to with r = + and recall the bound k(x,x,t) < Ct~ d > 2 go(\x\) from 
Corollary 12.41 We obtain 



I~ + <C 9o(\x\) r l -2-~< {tV(x) -P) + dtdx 

= Cj3'^ i+1 {j _ V(xy + ig (\x\)dxj s" 1 '^ (s - 1) ds 

The latter integral is finite since 7 > 1 — d/2. Finally, we have 

I ++ <c! g {\x\) f r 1 -' -7 (tV(x)- (3) + dtdx 

= C/3" 7+ 5 / V( X y + ^ I 2 (r 1 V(x)g (\x\)^)dx. 

where 



r+ 
1 a 



00 

-1- 



J 2 (o) = oV / (s - 1) ds , a>l. 



It is elementary to estimate 

'(7 + l-ir 1 if7>|, 
M«) < I 1 

(7 + |- l)" 1 a2-T if < 7 < \. 

In view of (|6,3p we have 

tr( _Af < M^, 7 (J++ + /+- + /-+). 

We have thus proven the statement of the Theorem for 7 > 1/2 and for 1 — d/2 < 7 < 1/2. 

For 7 = 1/2 we proceed in a different way. First, we note that by substituting the bound 
for k(x,x,t) from Corollary 12.41 into (j6.3|) we obtain 

tr(-A^-F)_ /2 < 4M A| ^-i- J^V(x) 1 -^ g (\x\)dx. (6.9) 

Next, we recall that for two lower semi-bounded, self-adjoint operators H\ and H 2 one 
has N(Hi + ff 2 ) < N(Hi) + N{H 2 ) by the variational principle. (Here again, iV(-) denotes 
the number of negative eigenvalues, counting multiplicities.) Applying this with Hj replaced 
by Hj + t/2, i.e., N(Hx + H 2 + r) < iV(i?i + r/2) + iV(# 2 + r/2), and integrating with 
respect to r we find in view of (16. 2\i 

POO 

tr(Fi + ff 2 )l = 7 / N(H X + H 2 + t)^- 1 dr < V (tr(#0- + tr(# 2 )I) . 
Jo 
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Now for given potential V and given parameter j3 > 0, we decompose V = V < + V > with V 



V < on To and V = V > on TJ. Applying the previous construction with Hi = — A^Y — 2V < 



and -f^2 = — A^Y — 2¥> we conclude that 

tr(-Af - K)l < tr(-Af - 2^)1 + tr(-Af - 2F>)1 . (6.10) 

The claimed inequality now follows by applying (|6.9|) and (|6.5p to the first and second term, 
respectively. □ 

Remark 6.2. The operator —A^ — V has no weakly coupled eigenvalues if d > 2. Indeed, 
recall the Hardy type inequality 

" A r > rrrn' d>2 > ( 6 - n ) 

1 + \x\ z 

see |EFK1| . In view of (|6.1ip it thus follows that for f3 small enough the first term on the 
right hand side of (|6.7p and (|6.8p can be left out provided we modify the constant Ld(/8, 7). 
Indeed, using the notation of the proof of Theorem 16.11 we deduce from (|6.1ip that for 
sufficiently small (3 



tr(-A* - V)l = tr(-A* - V< - V>)1 < tr ( - + 2(1 ^ - V< - ^ 7 

1 



< tr ( - -A^ - y>)I = 2^ tr(-A* - 2V>)I , 

where we used that V< < /3 5o (kl)" 2/(d_1) < C(2(l + M 2 ))" 1 if /3 is sufficiently small. 

6.2. One-term estimates. The following statements are easy consequences of Theorem l6.11 
We state them separately in order to show that they extend some of the results of [EFK2] 
to general, not necessarily symmetric, potentials V. 

Corollary 6.3. Let T be a symmetric tree with global dimension d. Assume that either 
1 < d < 2 and < a < d — 1, or else that d > 2 and < a < 1. Then for any 7 > there 
is a constant K(a, d, 7) such that 

tr(-A$-V)l < K{a,d,i) f V{xy + ^ g {\x\)^ dx. (6.12) 

The only case of |EFK2} Thm.2.7(l)], which is not covered by this corollary, is a = d — 1 
for 1< d < 2. 

Proof. Assume first that 7 = (1 - a)/2. Then 1 - d/2 < 7 < 1/2 if 1 < d < 2 and 
< 7 < 1/2 if d > 2 and we are in the situation of the second item of Theorem 16.11 For any 
P > we have F(x) 7+ f so(|z|) < /3 it i^V(2;) 7+ ^ g (\x\)^ if x e T~ (since d > a + 1) 

and V(x) #o(M) d_1 = V(x) /yA ^~ go(\x\)' J=T if zc G r£. From Theorem 16.11 we thus get 
inequality (|6.12p with the constant 

K(a, d, (1 - a)/2) = inf max \ L d (p, (1 - o)/2) , L d (/3, (1 - a)/2)| . 

/3>0 I J 



For 7 > (1 — a)/2 the claim follows by the Aizenman-Lieb argument. 



□ 
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6.3. Estimates for homogeneous trees. As we have already mentioned, the infimum of 
the spectrum of the Laplace operator on a homogeneous tree with a branching number b > 2 
is strictly positive and given by Xb from ()2.11|) . It is therefore natural to look for estimates 
on tr (— A^Y — At — V)^_. This is the content of the following 

Theorem 6.4. Let Tf, be a homogeneous tree with branching number b > 2. Then for any 
7 > there is a constant L&(/3,7) such that 

tr(-A$ b -h-Vy_ < f V(xy^(l + \x\) 2 dx. 

Proof. The analogue of (|6.3p in this case is 

P f'OO 

tr (-AfY - A& - V)1 < inf M Ptl / / k b (x, x, t) e Xbt t" 1 " 7 (t V(x) - /3)+ dt dx. 

/3>° ' Jr Jo 

The result then follows by using the estimate from Theorem 12.61 □ 
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